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threshold consistent with the selection parameter, C being a 
factor consistent with the inverse of a number of pixels, 

2. Method according to Claim 1, characterized in 

that C is proportional to 2/ Nj^ where N^^ represents a mean size 
of the fragments F^, such as a mean number of pixels. 

3. Method according to Claim 1, characterized in 
that the selection parameter (s) is (are) at least one of the 
following parameters: the luminance, the chrominance and the 
texture. 

4. Method according to Claim 1, characterized in 
that each iterative merge relates only to two neighbouring 
fragments Fj_ and Fj . 

5. Method according to Claim 4, characterizeo in 

that the factor A is proportional to '^'^'^^ , where N-; and N-n 

Ni + Nj ^ 

are representative of the size of each merged neighbouring 
fragment Fi and Fj . 

6. Method according to Claim 5, characterized in 
that the size of a fragment is the number of pixels included in 
this fragment. 

7. Method according to claim 1, characterized in 

2 I 

that the factor B is proportional to [(Yi-Yj) + (Ui-Uj) + (V^- 
Vj)^], where (Yi-Yj), (Ui-U2) and (V^-Vj) represent, 

respectively, the difference between the luminances and the blue 
and red colour signals of each of these two fragments. 

8. Method of grouping fragments of an image which 
are obtained by a method according to Claim 1, characterized in 
that this grouping uses a model (24^) of motion individual tc 
each fragment F-i_, this model {24^) of motion being determined 
with a known error or variance (Var24i) so as to allocate to the 
fragment created by this grouping one and the same mcoei (2Ay) 

of motion, grouping together at each step of this method the 
fragments F-^ and Fj which minimize a grouping cost C^^ 

proportional to an evaluation (Aj_/j) of the difference between 

the models (24^, 24 j) of motion of the two fragments F-[ and Fj . 
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9. Method according to Claim 8, characterized in 
that the grouping cost (C;t:e) inversely proportional to a 
threshold S^e of motion such that, in the absence of any orher 

stoppage test, the grouping is not allowed if the evaluation 
Aj_/j is greater than this threshold S^^^- 

10. Method according to Claim 9, characterized in 
that the grouping cost C^e is calculated according to the 

formula: 

^ ^i/j)/Sre]/ 

where Nj_ is the number of pixels of the fragment and Nj is 
the number of pixels of the fragment Fj . 

11. Method according to Claim 8, characterized in 
that the fragment Fj being of a greater size than the size of 

the fragment F^, the evaluation Aj/-j_ of the difference of motion 

between these fragments F-j_ and Fj comprises the following steps: 

- calculation of a motion vector (15pj/i) for each 
pixel P (x,y) of the fragment Fj according to the model 24 -[ with 
parameters (ai, bj_, c^, dj_r f^) of motion of the fragment 
F^, in such a way that, for a pixel P with coordinates (xj, y j ) 
of Fj, we calculate a vector 15pj/j_ with coordinates {dxj/j_, 
dyj/i) according to the following formulae: 

dxj/i = ai + bi xj + Ci yj 
dyj/i = di+ eiXj + fiyj 

- evaluation of the motion vector 15pj/j of this pixel 
P according to the model 24 j with parameters (ai, b-^, C;,, di, 
ei, fi) of this fragment Fj, that is to say 

dxj/j = aj + bjXj + Cj yj and 
dyj/j = dj -f ejXj 4- fjyj 

- evaluation of the difference Apj/i between these two 
vectors 15pj/i and l^pj/j calculating 

Apj/i = (d^cj/j - dxj/i)2 + (dyj/j - dyj/i)2 
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- evaluation Aj/i of the difference in motion between 
fragments and Fj by summing the Apj/i values of all the 
pixels of the fragment Fj and then by dividing by N j . 

12. Method according to Claim 11, characterized in 
that the size of a fragment is defined as the number of pixels 
included in this fragment. 

13. Method according to Claim 9, characterized in 
that the grouping threshold S^e is proportional to an error or 
variance Var24i of the modelling (24i) of motion of the fragment 

Fi- 

14. Method according to Claim 9, characterized in 
that the grouping threshold S;^e proportional to the maximum 
Max (Var24i, Var^^) between the variance (Var24j) of the model 
(24 j) of motion of the fragment Fi and the mean (Var^^) of the 

variances of the models of motion of fragments of the image, and 
preferably equal to 0.5* Max (Var24i/ Var^^) . 

15. Method according to Claim 13, characterized in 
that the grouping threshold S^e is higher, the grouping thus 

being less selective, when fragments whose pixels were included 
in one and the same region of a previous image are grouped 
together. 

16. Method according to Claim 11, characterized in 
that a luminance prediction test is used before applying a less 
selective grouping threshold S^e. 

17. Method according to Claim 16, characterized in 
that the fragment Fj being of a greater size than the size of 
the fragment F^, the luminance prediction is performed by 
calculating, for each pixel P with coordinates {xj, y-^ ) of the 
fragment Fj, the vector 15pj/i with coordinates (dxj/^, dyj/^), 
the luminance predicted at P (Xj, yj) in the current image being 
that found at (xj - dxj/j_, yj - dyj/^) in the previous image. 

18. Method according to Claim 8, characterized in 
that the grouping of fragments into regions of arbitrary size 
%in is encouraged by using a grouping stoppage test using the 
grouping cost C^^e multiplied by a coefficient such that, calling 
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N'i the maximum between the number N-j_ of pixels of the fragment 
Fj_ and ^lainr the maximum between the number Nj of pixels 

of the fragment Fj and Nj^i^/ ^^e the stoppage test: 

N'i+N'i 

Cre(FiuFj) - > 1 

19. Method according to Claim 8, characterizec in 
that we use the grouping stoppage criterion: 



